package xiaohu.day4.HJ48;

import java.util.*;
import java.util.function.Consumer;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String s = in.nextLine();
            String[] strArr = s.split(" ");
            int[] arr = new int[strArr.length];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = Integer.parseInt(strArr[i]);
            }
            int num = arr[0];//节点数
            int head =  arr[1];//头元素
            int del = arr[arr.length - 1];//要删除的元素
            LinkedList<Integer> list = new LinkedList<>();
            list.add(head);
            //6 2        1 2 3 2 5 1 4 5 7 2            2
            for (int i = 2; i <= (num - 1) * 2; i += 2) {
                int pre = arr[i + 1];
                int next = arr[i];
                // 查找 pre 元素在 list 中的索引
                int index = list.indexOf(pre);
                // 在 pre 元素之后插入 next 元素
                if (!list.contains(next)) {
                    list.add(index + 1, next);
                }
            }
            //删除节点
            list.remove((Integer) del);
            list.stream().distinct().forEach(integer -> System.out.print(integer + " "));

        }
    }
}
